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I. Abstract 

/ Predicting the behavior of a qualitatively described 

/ svstem of solid objects requires a combination of 

geometrical, temporal, and physical reasoning. Methods 
based upon formulating and solving differential equations 
are not adequate for robust prediction, since the behavior 
of a svstem over extended time may be much simpler than 
its behavior over local time. /B us paper riisni s sc s»a first- 
order logic, in which one can state simple pnysicai 
problems and derive their solution deductively, without 
recourse to solving the differential equations, ihis logic is 
\ substantially more expressive and powerful than any 

previous Al representational system in this domain. 



2. Introduction 

To operate effectively in an uncontrolled 
environment, an autonomous robot will have to reason 
about, understand, and predict external physical events. 
In many circumstances, however, it will be necessary to 
reason about physical events on the basis of partial 
information; the objects involved may not be wholly 
perceived, or the complete physical specifications may be 
too complex to use, or the robot may need to reason 
about hypothetical or generic situations. In such cases, the 
robot will have to reason qualitatively, inferring general 
characteristics from incomplete knowledge. Human 
common sense is often verv good at speedy prediction ct 
physical events in qualitative terms: # conventional 
computational schemes are ty pically very poor at it. 

Understanding solid objects is particularly important 
in physical reasoning, and human beings are particularly 
adept at thinking about solid objects. Our objective is to 
build an AI program that can reason qualitatively about 
solid objects and" that can derive correct predictions about 
their behavior in cases where these predictions are 
intuitively obvious. This is harder than one might rirst 
guess, owing to the manv complex ways in which the 
geometry of the objects affects their behavior. 

As a first step toward building such a program, we 
have analy 2 ed the kinds of knowledge needed to support 
such reasoning, and we have defineef a formal language L 
n which this rerrr.ai 'arguage can he expressed. \Vc have 
snown that interesting problems can be solved 
qualitatively by inference from plausible axioms expressed 
in L. rhe language L is more expressive and supports 
richer inferences than in> previous representation scheme 
in this domain. We give the full details of L and its 
applications in [i]; here, we give only a sketch. 

In concentrating on the representation and 
formulation of knowledge, and postponing questions of 
algorithms or control structure, we follow Haves f2j. 
However, wc depart from Hayes' research program in 
some respects. We do not attempt to model "naive* 
physics; rather, we have made free use of Newtonian 


mechanics, including concepts that have no com monsense 
analogue, such as total mechanical energy. Also, our 
proofs are lengthy, violating Hayes' dictum that obvious 
facts should have short proofs. 

The mathematics used here is not " qualitative" in the 
restricted sense of representing quantities purely in terms 
of order relationships and constants 13]. Such a 
representation is too weak to support tne inferences 
needed in this domain. 

We have chosen two kinds of problems as foci for 
our analysis; predicting what happens when a die is 
dropped inside a funnel (Figure 1) and what happens 
when a block is dropped onto a table (Figure 2). 
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Figure 2: A block ;s released onto a tacle. 

Different forms of these problems involve a rich, 
interconnected bodv of geometric and physical knowledge 
for their solution. This paper will focus primarily on the 
"die in the funnel" example. 

3. Background 

Several previous AI projects have studied the 
qualitative phvxics of solid objects. For example. 
FahJman's BUILD program [4) determined the stability of 
a tower of poiynedrai blocks. Dc KJecr's NEWTCN [5] 
predicted the behavior of a point mass sliding on a 
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constrain;. Bundy’s MECHO [6] used force analysis and 
conservation laws to make physical predictions in 
situations of specialized format. Forbus’ FROB [7] 
predicted the behavior of a point mass flying among 
constraints. Funt’s WHISPER ]8] predicted the oebavior 
of a collection of objects by simulating it in a retina-like 
image. Novak’s ISAAC [9] identified English-language 
programs of fixed form, and applied special case 
equations to them. Shoham [10J analyzed the local 
mobility of an object within constraints. 

All these p r og r ams provided valuable insights. They 
were, however, limited m geometrical expressivity and in 
the range of physics understood. Of these systems, oniv 
BUILD dealt with three dimensions; and only MECHO 
dealt with the motion of extended objects. Only a few 
kinds of physical interactions were considered. 

Another limitation of these programs was more 
subtle, but more fundamental; thev were based almost 
entirely on extrapolating differential behavior. To make a 
prediction, the program first determined how each state 
of the system will tend to change, and then extrapolated 
these changes to predict a continual trend of change up to 
the point that the structure of the system changes. This 
extrapolation could be done qualitatively, as in FROB and 
NEWTON, or symbolically, as in MECHO, or using 
poim-by-point simulation, as in WHISPER, or by 
numerical integration, as proposed by McDermott and 
Bemecky (personal communication). 

For example, FROB [71 predicts the behavior of a 
bouncing ball m a well bv dividing physical space into 4 
regions (the interior of the well, the bottom, and the two 
sides), and dividing the velocity space of the ball into nine 
(motionless, up, down, left, right, and the four 
quadrants.) (Figure 3) There are thus 27 possible states of 
the system. (4x9-9 impossible states). The laws of 
physics are then used to determine which transitions 
between states are allowed, and thus a transition graph of 
states is developed. FROB predicts that the system 
follows a path in this transition graph, ending in a stable 
state of rest. 


There are two further arguments. First, the sequence 
of states traversed depends delicately on the exact shapes, 
sizes, and physical properties of the die and the funnel, 
while the conclusion that the die comes out the bottom is 
robust with re sp ect to small variations in these 
parameters. Therefore, if the problem is specified with 
some small degree of imprecision, simulation will either 
be impossible, or involve some monstrously brandling 
tree of possibilities. But in qualitative reasemng the 
prediction that the die comes out the bottom should be 
almost as easy with imprecise data as with precise. 
Second, the complexity of simulation goes up rapidly with 
the number of interacting objects. In figure 4, for 
example, with one die inside another dropped inside a 
funnel, the set of system states is the cross product of the 
possible interactions of the two dice with the possible 
interactions of the outer die and the funnel. Nonetheless, 
the prediction that the two dice wiM come out the bottom 
is intuitively almost as easy as with only one die. 
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Figure 3: Discretized space and velocity in FROB 


However extrapolation is dene, simulation is 
inadequate for robust prediction. In this kind of analysis, 
each different set of boundary conditions is a different 
system state Each such uate must be separately ictcctcd. 
categorized, and analyzed, and the systems progress 
through these states must be recorded. Often, however, 
such a categorization is difficult and pointless. Consider 
the problem in figure l; a small die is released inside a 
large steep funnel. Many states are possible: the die may 
be m free-fall; it may be colliding or in continuous contact 
with the top or bottom pan of the funnel funnel on any of 
eight vemccs. twelve sides, or six faces; it mav be 
spinning, sliding, or rolling, up. down, or around the 
funnel. But the prediction that the die comes out the 
funnel does not require the enumeration of the states and 
the paths through them. 


Figure 4: One die inside another released inside a funnel 


In short, formulating and solving differential 
equations is an inadequate technique in this domain, since 
the behavior of these physical systems over exiended time 
is often easier to characterize * than their behavior over 
local time. A powerful physical reasoning system must be 
able to infer the general quality of a course of events 
from broad characterizations of the physical properties of 
the objects involved, without calculating each subevent. 

The programs cited do use some techniques besides 
simulation. MECHO and NEWTON use energy 
conservation to prune possible system behaviors. .Any 
state with more mechanical energy than the starting state 
can be ruled out as a possibility in all future states; tor 
example, the die cannot come but the top of the funnel. 
FRO& predicts that the system ends :n a stable state. We 
believe that effective qualitative reasoning requires more 
inferences like these, and less use of simulation. 

A natural knowledge engineering approach would use 
rules that state the desired prediction, such as A >mail 
object released inside a steep, laree-mouthcd funnel will 
fall out the bottom." But rules of this kind arc inadequate, 
and have rightly been rejected by previous researchers. 
Anv single such rule covers only a small class of 
problems; covering large classes of problems requires 
many separate disconnected rules. In particular, a rule like 
the one suggested above applies only when the die and the 
funnel arc uie only objects involved. .As soon as another 
object enters, the rule gives no guidance. Thai is. such 
rules are not compositional across objects Even without 
other objects, if we allow wide ranees in the shape of the 
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die and the funnel, the conclusion” will sometimes apply 
and sometimes not. Since there is no simple, general rule 
for when the die comes out the bottom, a different rule 
must be stated for each special geometric case. 

Maintaining a knowledge base with many special case 
rules is not effective. First, the knowledge base will have 
to be large and inefficient. Second, if a new case is not 
precisely covered in pre-canned categories, the system 
cannot even begin to deal with it. Third, this approach is 
aesthetically distasteful. A well-designed system should 
use similarities amone different cases of a die falling 
through a funnel, ana similarities between this problem 
and similar problems, such as a die shot through a tube, 
or a die dropped into a box. The analyses of these cases 
ought to have more in common than the use of rules 
which are syntactically similar. Finally, it seems plausible 
that an integrated system of rules will support learning 
better than a tabulation of special cases. 

4. Examples and Analysis 

We propose that the "die in the funnel" can be 
analyzed as follows: (i) Due to the topology of the funnel, 
if the die goes from inside it to outside it. the die must 
either exit the top or exit the bottom, (ii) Since the die is 
dropped from rest inside the funnel, it cannot have the 
energy to e.v* le top of the funne. (iii) There is no 
stable resting point for the die inside the funnel, since it is 
smaller than the funnel's mouth, and the funnel’s sides are 
steep, Tv) The die cannot stay forever moving within the 
funnel, for its kinetic energy will eventually be dissipated. 
Therefore, the die must exit the bottom of the funnel. We 
claim that in most cases where common sense predicts 
that the die will come out the bottom, it will be possible 
ro carry out such an analysis, and to support the substeps 
by inferences from general rales. Different problems will 
vary in the justifications of the substeps. 

Related problems wul share parts of the analysis. For 
instance, in predicting that a die in a small-necked funnel 
will come to rest at the top of the neck, we may use the 
identical arguments (i) tnat the die must either exit the 
top. exit the bottom, or stay inside; (ii) that it cannot exit 
the top; and (iv) that It cannot stav inside in a perpetual 
state of motion. The araument inn that it cannot rest 
stably inside the funnel must be modified to an argument 
that :t can only rest staoly at the top of the necx of :ne 
funnel; and the additional argument must be made that it 
cannot exit the bottom of the funnel, since the orifice is 
too small. 

This analysis avoids both problems discussed in 
section 2. We can avoid analysing, or even Jetermjnmg, 
the states of motion of the die inside the funnel; ail **e 
need to derenninc is that the die cannot rest stablv inside. 
Different categories of problems are analysed ri similar 
but not identical ways from general principles. 

In the rest or* this section, we look at variations of 
this example, and show how this analysis can be applied. 

We begin with a sirreie case t figure 5). The die is a 
uniform sphere. Hie funnel is the surface of revolution 
aoout a vertical axis of a pianar figure with a convex inner 
side. Fhe radius of the die is less than the radius of 
revolution of the funnel. The steps of the argument arc 
easily Tiled n. The v:o and bottom of ‘he Tnnei ire 
the oniy onflces of free soace connecting the inside of me 
funnel with its outside. Therefore, if the die is to go from 
mside to outside, it must go through the top or the 
bottom, (ii) Since the die is spherical. Its center of mass is 
m its interior. Since the top of the funnei is horizontal, 
and directed upward, if the die were to exit it. each point 
n the interior of the die would be above the top of the 
funnel at some time. In particular, the center of mass 
would be above the top at some time. But the die started 
out from rest beiow the top of the funnei, and there is no 
source of additional energy for the die. Therefore, the die 
cannot come out the roc i iii) By a geometrical argument. 


the die can only abut the inside of the funnel in a single 
point. A uniform sphere can be stably supported at a 
single point oniy if the supporting surface is horizontal 
there. The inner surface of the funnel is nowhere 
horizontal. Hence there is no resting place for the die 
inside the funnel. 



. Figure 5: A spherical die inside a radially symmetric funnel 


4.1. Out the top, out the bottom, or stay inside 

We now consider how this argument cm be 
generalized and modified. (Further modifications are 
discussed in [1].) Part (i), that the die must cither exit the 
top, exit the bottom, or stay insid does not require that 
the funnei be a solid of revolution; it requires oniv that 
the funnel be a tube with oniy two orifices. W* can 
weaken the condition further, and require oniy that ail 
orifices other than the top or the bottom be too small to 
let the die through. Determining whether i die can go 
through a hole is an easy geometric calculation for various 
special cases. 

4.2. Not out the top 

Part (ii), the argument from energy conservation that 
the die cannot come out the top, depends on the die t>eing 
convex and on the center of mass of the die stoning out 
below any pan of the top. Convexity is mlv _sed to 
establish that the center of mass of the object .s h its 
interior. If this can be done otherwise — for examine, by 
exact calculation, or by establishing that the object snape 
is a small perturbation of a convex shape. — mat is 
sufficient. 

A still weaker sufficient condition is that the -:n%ed 
filling in of the die is convex. The ringed rilling n of a 
'three-dimensional shaoe 5 is defined os follows: Consider 
iny pianar cross section of S . Let C be any simple dosed 
curve that lies entirely in this cross section. Let ; x a 
ooint in the riane in "me inside of C. Then p .% n the 
ringed filling in of 5. Figure o) 

Let 5 be the shaoe of some o*. ect O, ai.d let * :e the 
ringed Tiling in of a. .Assume R is convex. Geanv. R is 
equal :o the convex r.ud of S . R contains .r.e renter ar 
mass of O. Let C be a dosed curve lying :n 5 and in a 
plane containing the center of mass of 0 If C goes 
through a planar surface, then so does every point nside 
C. rhus, if O exits the top of the funnei. then the .enter 
of mass of O must likewise, and the proof goes through, 
lluis we can establish step < ii) r 'or such shapes is a torus, 
a wiffle bail, or a cratered convex shape. 

4 3 . No resting point inside 

Part (iii). the argument that the die cannot rest aside 
the runnel, depended m our first example an the strong 
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Toms T is cut by plane S 



Cross section of T bv S 
C is a curve in the cross section 
p is a point inside C. 

Figure 6 


assertions that the die was a uniform sphere and that it 
could contact the funnel only in a single point. We can 
easily generalize to nearly uniform, nearly spherical dice. 
The following formula holds: !et 0 be the siope of the 
support; let jx be the coefficient of friction; let be the 
maximum angle between the line from the center of mass 
to a point on the surface and the normal to the surface at 
that point (Figure 7). The ball can stand still only if 
p,^tan(9) and o>0. Similarly, if one die is a spherical 
shell containing another die, they rest stablv only if the 
joint center or mass of the two dice is located directly 
above the contact point of the outer die with its support, 
and the inner die rests stably inside the outer die. 



N is the normal to the sun ace. 
c is the center of mass. 

I is a line through c. 

3 is the angle between N and 1. 

Figure Distorted -chore 


If the die can contact the funnel in several points with 
different surface normals, the analysis becomes harder. 
The wider the range of the horizontal component of the 
surface normals at contact points, the steeper the slope 
must be, for the normal forces at the various contact 
points will tend to act against each other, and thus 
generate larger friction forces. The following rule holds: 
Let A be in contact with 3 . Let 9 be the minimum slope 
of the surface of B at a contact point. Consider the 
horizontal components of the surface normals of 3 at the 


contact points, and assume that there is some direcboo 
which lies within some small angle 6 of all these 
horizontal components. Let the coefficient of friction be 
fi. If *x<cos<t>tan0, then A will slide downfl. 

Combining ail the different ways in which the resets 
(i), (ii), and (lii) may be established, and all the wan in 
which their geometrical preconditions may be satisfied, 
gives a rich, interconnected body of results, all with the 
conclusion, “The die falls out the bottom of the funneL* 


5. The Block on the Table 

The behavior of the block on the table can be 
analyzed using a similar argument. After the block is 
released, it will fall to the table, tipple over a bit, and 
then move akmg the table in some combination of sliang, 
bouncing, and rolling. (Figure 8). It can be estimated bow 
long it will take for the faction involved in sliding and the 
inelasticity involved in bouncing to consume all the energy 
gained in the fail and the tipple, and how far the block 
can travel during that time. A similar estimation can be 
made for roiling, as lone as the object rolls suffiaeatly 
poorly. If the surface of the table is uniform, and if Qese 
motions will not bring the block off the edge of the table, 
then it can be predicted that the block will attain a stable 
state of rest within the estimated time, and within the 
estimated distance of the point of release. 



Block released. Block hits table. 



Block tipples over. Block bounces 

and slides to rest. 


Figure 8: A block settling or a table 


6. The Underlying Knowledge 

6.1. Geometry 

The arguments in section 3 used several different 

kinds of geo”metric knowledge, irviuding: 

• The ability to name and describe particular point sets 
that are connected to objects and are useful for 
physical reasoning, such as the too and bottom n a 
runnel. These are 'called "pseudo-objects" in cur 
system; the problem of constructing them effecuvciy 
is the same as the problem of constructing metric 
diagrams in FROB r 3l. 

• Topological predicates. For example, the runnel 
forms topologically a box with two orifices, ana die 
die starts outlnside the box. [11] 

• The use of a property Quantified over ^oil 
irregularities of a certain kind in on object. For 
instance, the funnel has no holes large enough to let 
the die through other than the top ana bottom. 

• Special shapes, such as spheres and surfaces of 
rotation. 

• Inequalities on metric dimensions. For example, the 
radius of the die is less than the radius of the fuxari. , 
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• The bounding of the ranee of the surface normal over 
a part of an object’s surface. For example, we wish to 
say that the slope of the funnel is everywhere positive 
in its inner surface. 

• Convexity and related properties. 

Any adequate geometric language will be strong 
enough that these, or most of these, can be either 
expressed directly or inferred. 

6.2. Temporal Logic 

Our temporal logic follows McDermott’s [12]. A 
scene is an instantaneous snapshot of the universe. In our 
domain, a scene specifics the positions and velocities of all 
objects. A chronicle is a function from the time line to 
scenes. Chronicles include aJI continuous motion of 
objects through space, not just those that are physically 
possible. 

The velocity of an object at an instant is defined to be 
the limit of its velocity from preceding time. Thus, we can 
speak of the velocity of an object at the instant of a 
collision. 

The ’frame’ or " persistence" problem of determining 
what remains true over time [l_. 13] docs not arise. 
There are two classes of predicates in the domain. The 
first class includes predicates that depend on position and 
velocity of objects, rhese are not .assumed to remain 
constant over anv interval unless proven to Jo so. The 
second class includes structural predicates, depending only 
on the shapes and material properties of the objects. 
These are alwavs constant over the problem, and so are 
defined atemporailv. (The closed world assumption is 
made explicit through the predicate ’isolated! 00,C)'\ 
which asserts that, during C. no mobile object in the set 
of objects (X> ever comes into contact with any object 
outside 00 . ) 


6.3. Physics 

The world consists of a finite >ct of solid objects 
moving in space through time. Objects are rigid 'and 
indestructible. The interior of objects may not overlap. 
Objects have two internal properties besides their shape: a 
distribution of mass, ind a coefficient of elasticity, which 
determines how the object behaves in a collision. .Any pair 
of objects have a coefficient of friction, which determines 
the frictive forces between the objects. 

Objects are subject to four kinds of forces: a uniform 
downward gravitational force; normal forces, which act to 
prevent objects from overlapping; friction; and a weak 
drag force, which dissipates kinetic energy. Certain 
objects siq fixed: they do not move, whatever” the forces. 

Necessary physical deductions include the following: 

• Determining whether a set of objects can attain a 
stable scene while certain geometric conditions hold. 

i Finding constraints on the location of the center of 
mass or an object or a set of objects. 

• Resolving a set >f forces, and determining motion 
under tnose rorces. 

• Predicting that the existing structure of contacts 
between objects will chance.” 

• Predicting a collision. 

• Predicting the result of a collision. 

• Determining whether a chronicle violates a 
conservation law. 

• Characterizing the paths that an object can take 
without coming to werlap other objects! 


7. Ontology 

The ontology for our language requires a number of 
sorts of individuals. 

Quantities. Instants of time, quantities of mass, 
quantities of energy. These are modelled as real numbers. 

Points and vectors. These are modelled as elements of 

R\ 

Point sets. Subsets of R 3 . 

Vector fields. These are functions from some point 
sets to the space of vectors. For example, the surface 
normals to an object in a fixed position, directed outward, 
form a vector field. 

Rift id mappings. Mappings from to /? 3 which 
preserve distance and handedness. ITicsc specify a change 
in position. 

General velocities. The derivative of a rigid mapping. 
A general velocity is the composition of a linear velocity 
and an angular velocity about a specified axis. 

Objects . These are primitive entities. The shape of on 
object is the point set tnat it occupies in some particular 
standard position. This is assumed to be connected, 
dosed, and normal. 

Scenes. A scene is a snapshot of the world. Formally, 
it is a function which maps an object to a pair of a rigid 
mapping, giving the position of the object, and a general 
velodty. The place of an object in a scene is image of the 
object shape under the mapping associated with the object 
in the scene. 

Pseudo-objects. These are point sets that "move 
around" with objects, like the hole of a doughnut, the 
opening of a bottle, or the center of mass of anv object. 
Formanv, a pseudo-object is a pair of a source object and 
a point" set, designating the point set occupied by the 
pseudo-object when the object is in standard position. 'Fhe 
place of a pseudo-object in a scene is ne image of ts 
shape under the ..tapping associated with its source object 
in the scene. 

Chronicles. A chronicle is a function from an interval 
of time to scenes. 

All chronicles arc subject to the following constraints: 

i. .All scenes in the range of the chromcie have the sane 

objects in their domain. 

ii. Objects move continuously in space. 

iii. Object velocities arc continuous from previous time*. 

iv. The velocity of an object is the derivative of -ts 

position. 

Chronicles do not have to be phvsicaily possible. We 
use the predicate "phys-poss(C)" to distinguish chronicles 
tnat obey the laws of phvsics. 

8. Axioms for Physical Reasoning 

Based on the above ontology, we have developed a 
first-order language L and a set* of axioms adequate *o 
solve the first '"’die in the runnel’’ example. Vnc complete 
inaivsis is rather lengthy: the language uses about mnery 
non-Ioeical terms, not including ;he”star.card arithmetic 
venerators, and the anal v sis involves about 140 axioms 
Most lover two thirds) n the terms and axioms arc 
purciv geometrical; the rest relate to notion and z 
physics." We give below three sample axioms, and trie 
complete statement of the ’die in the funner example, as 
illustrations. 

Geometric .Axiom: Smoothness and the value of the 
surface normal are local properties or the boundar. 
Specifically, f two bodies share part of their boundar.. 
then, at any interior point of the overlap, one is smocm 
iff the other is smooth, and their surface normals arc 
either parallel or anti-parajleJ. 



[ body(XU) • body(XX2) r 
XXA Q boundary (XX 1) n boundary (XX2) .\ 

X 6 interior! XXA) \ smooth(XXl,X) ] > 

[ smooth(XX2 JC) \ 

[ surf-norm(XXl,X) = surf-norm(XX2 JO v 
surf-norm(XYlJY) = -surf-norm(XX2.X) ] ] 

Axiom of Motion: If an object O has zero velocity in 
every scene of a chronicle C. then it stays in the same 
place throughout C. 

f Scscenes(C) > vclocity(0*S) = 0 ] > 
l Vji sz Sl€scencs(C) S2€scencs(C) > 
mapping(Sl,G) = mapping(S2,0) ] ] 

Physics axiom: The energy' of an isolated set of 
objects OO never increases in a physically possible 
chronicle C. 

[ phys-poss(C) ' isolatcd(0O,C) * T\<T2 ] > 
energy (GO, scene(C,n)) - energy ( CO, scene(C,T2)) 

Problem statement: Consider a spherical die, and a 
radially symmetric funnel. Assume that the inner radius 
of the funnel is greater than the radius of the die; and that 
the inner side of a radial cross section of the funnel is 
convex. If the die is released inside the funnel, and the 
funnel is held fixed far from the ground, then the die will 
eventually fall out the bottom of the funnel. 

Constants of the example: 

odie — the die 
ofunnel — the funnel 
c — the chronicle 

xx-pfunnel — the planar form from which 
the funnel is generated 
xx-centcr-line — the axis of the funnel 
xcenter — a point on the axis of the funnel 

Assumptions: 

sphere! shape! odie)). 

( iTic die is a sphere.) 

mobilef odie). 

(The die is net fixed.) 

shape( ofunnel) = 

sol id-of- revolution (xx- pf unnei. xx-centcr-Iinc). 

1 The funnel is the solid of revolution of xx-pfunnel 
around xx -center-line. ) 

p'anari xx-pfunnel I j xx-ccnter-line). 

(xx-pfunnel is a radial cross section of the funnel.) 

convex-side! inner-dside(xx-pf unnei. xx-ccntcr!inc). 
xx-pfunnel). 

(The inner boundary of x x-pf unnei with respect to 
xx -center- line is convex.) 

distance! xx-pfunnel .xx-ccn ter line! > radiusiodic) > 0. 

(The radius of the funnel is greater than the radius of the 
die.) 

xx-.vnteriine - -nake* : inei xcenter. vup‘. 

(The axis or the runnel is vertical.) 

si andar d- positio n( of unnei. start scenefc)). 

(The funnel is onented in standard position.) 

fixed! ofunnel). 

(The funnel is fixed.) 

isolated! {odie. ofunnel. oground}.c). 

(The die is isolated from every thing but the funnel and 
the ground.*) 


XF €shape(ofunnel) * XG€ shape! oground) > 
height(Xf) - hcignt(XG) > diameter! odie) 

(The funnel is more than the diameter of the die above 
the ground.) 

infinite(c). 

(The chronicle is eternal.) 
phvs-poss(c). 

(The chronicle is physically possible.) 

motionless(odie,startscenc(c)). 

(The die starts from rest.) 

place! odie, startsccnc(c)) C 

tube-inside! shapc( ofunnel). s- tube- top! shape! ofunnel)), 
s-tube-bot(shape(ofunnd))) 

(The die starts from inside the funnel.) 

Prove: 
cxits( odie, 

pseudo-objea(ofunnel,s-tube-bot(ofunnel,vup)), 

c). 

(The die exits the bottom of the funnel > 

9. Conclusions 

The strengths and limitations of this theory are 
evident. On tnc positive side: Using pure first-border 
logic, we give a formal analysis of a~class of problems 
beyond the" scope of any previous AI theorv. Our analysis 
suggests that a qualitative physics for solid - objects shouid 
include the following features', among others: 

• A rich geometrical theory, including topological, 
metric, and differential descriptors.'' and special 
shapes. 

• An account of the behavior of physical systems over 
extended intervals of time. Such an account shouid 
incorporate constraints placed by one object on 
another; conservation laws, especially conserv ation of 
energy; the principle that a physical system tends 
towards a stable resting point; and an account of the 
net effects of collisions 'over extended time periods. 

• The ability to determine the existence of a stable 
configuration of objects within qualitatively dcscntal 
geometrical constraints. 

• The ability to calculate, exactly or qualitatively, 

important physical parameters such as the center of 
mass. [14J • 

• The ability to bound the effect of small perturbations. 

On the negative side: We have not shown that ihis 
type of analysis is extensible to cover ail. or most, 
qualitative reasoning in this domain. We have not shown 
mat such an extension would be. in (he long run. my 
more parsimonious than simply enumerating special cases, 
is in the rule-based method rejected in section 2. We have 
not shown that any effective computational methods can 
be developed on the basin of this theory. We cannot p\e 
a final resolution to these problems until we have 
implemented a working system, and determined the ranee 
of problems that it is adequate to address. 

We plan to begin implementation X ievclopinz an 
adequate geometric representation and inference system. 
Ultimately, we want to implement a physical rex^mng 
system with ail the features mentioned above. 


W> need :hc ground, because nhervkjse -tie hypotheses ire 
nconsistcnt »trh the moms fhe attorns j>scrr that an r.i nj-e 
c.nrortictc must come to an end n a Nteadv 'Ute S.nce wc show hut 
:nere s nor ^rcjdv sfate tor *he n Me funnel. *c must pro' ae : 
* rh the ground to rest on 
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